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String-net condensation can give rise to non-Abelian anyons whereas loop condensation usually 
gives rise to Abelian anyons. It has been proposed that generalized quantum loop gases with non- 
orthogonal inner products can produce non-Abelian anyons. We detail an exact mapping between 
the string-net and the generalized loop models and explain how the non- orthogonal products arise. 
We also introduce a loop model of double-stranded nets where quantum loops with an orthogonal 
inner product and local interactions supports non-Abelian Fibonacci anyons. Finally we emphasize 
the origin of the sign problem in such systems and its consequences on the complexity of their 
ground state wave functions. 



Some strongly correlated quantum many body systems 
display a type of order which is topological in nature and 
cannot be characterized by local order parameters 
Fractional Quantum Hall systems are the primary exam- 
ples so far. A robust ground state degeneracy which can- 
not be lifted by any local perturbation 0, [1| and fraction- 
alized degrees of freedom [3, [H, Q are among the exotic 
properties which might be exploited for decoherence-free 
topological quantum computation 0, @] . 

Topological phases with Abelian quasiparticles in two 
spatial dimensions can be constructed from loop mod- 
els whose ground states are condensates of fluctuating 
non-intersecting closed loops. Non-Abelian phases are 
more difficult to attain, one route being to consider 
string- nets, which do allow for intersections of strings Q. 
Alternatively, Fendley has recently proposed that non- 
Abelian phases could also be obtained from quantum 
loop gases without intersections if one allows for non- 
orthogonal inner products between classical loop config- 
urations HHEl- In this paper we demonstrate explicitly 
that such a quantum loop gas formulation follows directly 
from the string-net rules, establishing precisely the con- 
nection between the two approaches. We also introduce 
an example of a loop model with an orthogonal inner 
product supporting non-Abelian excitations. Finally we 
show that attempts to endow the loops with a dynam- 
ics a la Rokhsar-Kivelson, using simple moves between 
pairs of loop configuration, are doomed to fail. In fact, 
the Hamiltonians are plagued by a "sign problem" which 
hinders a simple study of non-Abelian topological states 
using, for instance, standard Monte Carlo methods. 

String-net rules as projectors. The ground state wave 
function of a string-net model for Fibonacci anyons 12j, 
13 , [3| must satisfy the following constraints 0] : 
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where 7 = and 7 2 =7+1. The "surgery" relations 

can also be inverted to yield: 
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After being rescaled by a factor —1/2, @ and (0) to- 
gether are conveniently expressed in matrix form as: 
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where v = «i| ) ()+v 2 \ X} + ^| X) +v*\ X)\ v u «2, i> 3 ,« 4 
are the amplitudes $(Q> <Q), $((M)), *((H)), $ ((M)) respec- 
tively and the vectors {| ) <), | X), I X), I X)}, labelled by 
classical string-net configurations, are assumed to be an 
orthonormal basis of the Hilbert space. F is Hermi- 
tian and F 2 — F, hence F is a projector; the eigen- 
values are {0,0,1,1} with corresponding eigenvectors 
{|ffi)> l^}, |e3), By construction, the 2-dimcnsional 

ground state spanned by |<?i) and \g 2 ) is a quantum super- 
position of classical string-net states satisfying the rules 
in © or ([3]), whereas the excited states |e 3 ) and |e 4 ) vio- 
late such rules. The local 4-dimensional projector in (U|) 
is the minimal operator annihilating both |<7i) and \g 2 ) 
and the ground state of the Fibonacci string-net model 
must be annihilated by a sum of these projectors imple- 
menting all the possible local surgeries. 

Quantum loop models and non- orthogonal basis vec- 
tors. The 4-dimensional formalism described above can 
be reduced in a natural way to a 2-dimcnsional one de- 
scribing the appropriate Hilbert space for quantum loop 
models Exploiting the identity = 1 we can 

multiply the off-diagonal elements of the matrix F in ^ 
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and re-write it as: 
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Such a form is convenient for replacing the golden ra- 
tio 7 by an arbitrary positive real number a (a choice of 
inner product for loop states will prove equivalent to fix- 
ing a). F a is still a projector with eigenvalues {0, 0, 1, 1} 
and corresponding (a-dependent) orthonormal eigenvec- 
tors {\gx), \g 2 ), |e 3 ), |e 4 >}: 
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The ground state of F a is a 2-dimensional linear sub- 
space of the original 4-dimensional space. It is then 
natural to study the fate of the four orthonormal basis 
vectors {|)()>|X)>|H)>|X)} wnen projected onto the 
2-dimensional plane spanned by \gi) and | C72) - Such pro- 
jected states will be called "shadow" states and marked 
by a hat. Inverting (J6j) and rescaling by a factor of s/2 
to yield normalized shadow states, we obtain: 
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The inner product of the original 4-dimensional Hilbert 
space naturally induces an inner product on the 2- 
dimensional plane which, for every a > 0, acts on the 
shadow vectors as: 

()\\H) = 2(ab-cd) = 
(X I X) = 2{ab-cd) = 
(>"<|XH2( a 2 -c 2 )-^ 
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Only two shadow states are necessary for a basis of the 
2-dimensional plane. One possibility is to choose one of 
the two orthogonal pairs {| > <), | H)} an d {| X)> I X)}- 



Alternatively, considering only states without branch- 
ings, the choice { | > < ) , | X ) } represents the natural basis 
of a quantum loop model. The substitution yjl + a 
d = A -1 (d and A defined in [Io| ) provides the dic- 
tionary establishing the exact correspondence between 
the quantum loop states described in [Io| . and the 
Fibonacci string-net states of Q. Hence the rela- 
tions © and ([3]) can be interpreted either as relations 
between amplitudes in the 4-dimensional space where 
{|)()JX)JX),|X)} are orthonormal, or as relations 
between shadow basis vectors in the 2-dimensional space 

where {| ) (), | X)> I )~0> I X)} are not orthogonal. 

Lattice implementation. Having proven the equiva- 
lence of string-nets and quantum loop gases in the con- 
tinuum, we now discuss their microscopic correspondence 
in a specific lattice system. We focus on a simple fully- 
packed model on the square lattice, where four tile config- 
urations are allowed Q E3 0, each tile representing 
a possible surgery point. By introducing suitable dynam- 
ical rules we will show how this tile model can implement 
the Levin- Wen string-net model for Fibonacci anyons [j| . 
We will then introduce two mappings: one into a non- 
orthogonal loop model a la Fendley and one into a loop 
model with an orthogonal inner product. 

The Hilbert space of an TV-tile system is the N-fold 
tensor product of 4-dimensional local Hilbert spaces and 
the string-net rules can be applied at the single plaquette 
level so that the transition amplitudes between plaquette 
configurations are given by F a in ([5]): 
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By applying © , the 4 Ar -dimensional Hilbert space is pro- 
jected onto the 2 A '-dimensional Hilbert space of N decou- 
pled spins 1/2, consistently with the fact that F a leaves 
two effective degrees of freedom per tile. The redundancy 
of keeping four states per plaquette will be useful in the 
following to construct the mappings between sting-net 
and loop models. Notice that enforcing the topological 
rules at the single tile level through §5§ cannot be suffi- 
cient to drive the system into a topological phase since 
the full-packing condition in the model does not allow a 
string configuration on a single tile to stretch and spread 
its topology over more tiles. The role of operators acting 
on several plaquettes at the same time, such as the the 12- 
spin operators in the following, is to enforce topological 
constraints on the degrees of freedom emerging from the 
fully-packed background so that the topological features 
of a configuration can propagate throughout the system. 
This turns out to be the key feature in arguing that local 
lattice operators are sufficient to endow the system with 
topological properties at large scales. FIG. la through 
FIG.lc show how the Levin- Wen string-net model de- 
fined on the honeycomb lattice Q can be represented 
in our square tile language. Down-spins (•) represent 
string segments and up-spins (•) represent empty edges. 
The string-net configurations are constrained by 3-spin 
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"star" operators (imposing the fusion rules) and the dy- 
namics is implemented through 12-spin interactions (red 
dashed lines in FIG.l). After deforming the honeycomb 
lattice to a brick wall lattice, we obtain a square lat- 
tice by adding edges populated by dummy up-spins (o) 
(FIG. lb). Re-drawing the lattice so that the spins are 
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FIG. 1: (Color online). Exact mapping from a string-net 
model on the honeycomb lattice to a fully-packed quantum 
loop model on the square lattice. Details in the text. 

centered on the tiles, we generate the square lattice on 
which the string-net tile model is defined (FIG.lc). A 
subtlety worth noticing is that the 12-spin and 3-spin 
operators can be translated only by an even number of 
lattice spacings on the square lattice, so that all the op- 
erators commute with each other and the dummy spins 
never take part in the dynamics. 

The mapping to a loop model with non-orthogonal 



inner product proceeds from FIG.lc by choosing local 
reference systems in a checkerboard fashion, alternat- 
ing {| )"(), | )X} an d {| X)> I X)} as basis vectors. Then, 
the orthogonal spin-up and spin-down states (•, •) can 
be mapped into the orthogonal states Q 23 or H 
respectively, outlining on the tiles the topology of the 
original string- net with dressed vertices (FIG. Id). By 
a simple change of basis to the non-orthogonal pair 
{I ) ()> I X)}i as explained in the first part of the paper, 
any configuration can finally be written as a linear combi- 
nation of loop configurations with the correct amplitudes. 
FIG.le would be one configuration in such an expansion 
for the configuration in FIG. Id. 

It has been argued [ll[ that loop models with orthogo- 
nal inner products and local interactions do not support 
non-Abelian excitations. In FIG. If we simply re- write 
the string- net tile model of FIG.lc in terms of loops by 
choosing local reference systems in a checkerboard fash- 
ion, alternating Q H an d []Qas pairs of basis vectors 
representing the spin-up and spin-down states. Contrar- 
ily to what we had so far, here Q and ^ are orthogonal 
states and they have no relations with the two states 
{!>"()> I X)} and the projector (0. As before, the 12- 
spin and 3-spin operators can be translated only by an 
even number of lattice spacings to ensure the exact cor- 
respondence with the original string-net model on the 
honeycomb lattice. Notice how, geometrically, FIG. If is 
nothing but FIG. la where the strings forming the net 
are now ribbons and small loops fill the empty spaces as 
expected from a fully packed model. This last mapping 
shows explicitly how quantum loop gases with orthogo- 
nal inner products and local interactions (involving not 
one, but a finite number of plaquettes) allow for non- 
Abelian excitations. In a continuum setting string-nets 
are then substituted by strongly attracting loops so that 
each string-net segment is replaced by double stranded 
loop segments. The dynamics of the loops is by construc- 
tion identical to the one of string-nets. 

The sign problem and quantum interference. Although 
we can now write models of orthogonal loops for non- 
Abelian anyons, the complexity of the Fibonacci anyons 
is not overcome, as emphasized in this last section in 
terms of RK decompositions and sign problems. 

Many Hamiltonians admit a Rokhsar-Kivelson (RK) 
decomposition (lBj . This means they can be written as 
a weighted sum of projectors P{ c } connecting the the 
configurations in the set {c} = {ci, . . . , c„} for some finite 
integer n: 

H = Y / w {c} P {c} 

{c} 

Being RK-decomposable is a basis-dependent property; 
however, oftentimes the basis elements are labelled by lo- 
cal degrees of freedom (such as the states of lattice sites, 
edges or plaquettes) in a natural way; the dynamics can 
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then be implemented in terms of operators connecting 
the configurations in {c} which differ only by one local- 
ized degree of freedom. In those cases it is straightfor- 
ward to write the Hamiltonian in RK form and a unique 
ground state can be constructed as the state annihilated 
by all the projectors P{ c }- If all the projectors have a 
finite weight u>{ c }, then the system is necessarily gapped 
since any excited state is annihilated by some but not all 
projectors. 

To each Hamiltonian decomposable in terms of 2 x 2 
projectors one can associate a corresponding classical sys- 
tem 0, mm, mi and the fact that the ground state is 

annihilated by projectors implies detailed balance condi- 
tions for the transition rates between the corresponding 
classical configurations. Kitaev's toric code 0] (with its 
Abelian anyons) provides such an example; even though 
it admits a different RK decomposition for each of its four 
degenerate ground states, the degeneracy is detectable 
only by non-local operators and the ground states are dy- 
namically disconnected in the thermodynamic limit. For 
the Fibonacci anyons case, instead, each local surgery 
point has a two- fold degenerate ground state ([5]). In- 
deed, two non-compatible RK decompositions are possi- 
ble for the matrix F a in ((5|): one with 2x2 projectors 
annihilating \gi) and the other with projectors annihi- 
lating | <72 ) . As a consequence constructing the ground 
state wavefunction by following a sequence of states re- 
lated to each other by simple detailed balance relations 
is a non-trivial task. This is a simple way to view the 
complexity of the Fibonacci wavefunction as compared 
e.g. to the toric code, whose Hamiltonian can be writ- 
ten as sum of 2-dimensional projectors and related to a 
classical stochastic system satisfying detailed balance. 

A related feature of the 4x4 Fibonacci projector ([5]) 
is that not all of its off-diagonal matrix elements have 
the same sign. Such a "sign problem" is the hallmark of 
quantum-mechanical interference effects as follows: 
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The transition amplitudes above are read off directly 
from f in jj. In the diagram on the right a choice 
of boundary conditions has been made: states with and 
without tadpoles (lower right and upper left corner re- 
spectively) are connected by multiple paths which inter- 
fere destructively. The effect of the "sign problem" is 
therefore a dynamical partitioning of the Hubert space 
into different topological sectors. Note that since F n = F 
the interference between ) { and )-( (and between X an d 
X) is totally destructive at every order in F and, as a 
consequence, any argument about the ergodicity of the 
dynamics cannot rely on purely classical considerations. 
At the same time, the sign problem spoils the mapping 



[16| of RK-Hamiltonians to classical statistical mechani- 
cal systems since a correspondence between the negative 
off-diagonal elements of the quantum Hamiltonian and 
the (necessarily positive) classical transition rates can- 
not be enforced. 

Conclusions. We have detailed two mappings from 
string-nets to quantum loop gases with non-orthogonal 
and orthogonal inner products, showing the equivalence 
of apparently diverse models. The non-orthogonality of 
quantum loop states arises in a transparent way when 
hard topological constraints are present and the de- 
scription is restricted to a Hilbert space of reduced di- 
mensionality. Non-orthogonal inner products for quan- 
tum loops gases are, however, not necessary to generate 
non-Abelian anyons and orthogonal inner products can 
be used as well if the appropriate dynamics is defined. 
Whether or not a non-Abelian Fibonacci phase can be 
described with interactions involving fewer than 12 spins 
remains an open problem. 
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